Matrix Clock Synchronization in the Distributed Computing Environment

Matrix clock is a generalisation of the notion of vector clock. Matrix clock is a mechanism for capturing chronological and causal relationship in a Distributed system. Matrix clock is a list of vector clocks, and it also contains the current state of each node in the system. On the basis of this it know which peer received already which messages. When it exchanges messages with another node in the system then it compare the matrix clocks and remember always the highest values for each node. After retrieve back information of node it delete messages which were sent before, it considered that the node already have received them. Matrix clock allows establishing a lower bound on what other hosts know, and is useful in applications such as check pointing and garbage collection. KeywordsDistributed computing, Vector clock, Matrix clock, Event ordering, Clock synchronization, Logical clock.